Quantum walks of correlated photon pairs in two-dimensional waveguide arrays

We demonstrate quantum walks of correlated photons in a 2D network of directly laser written waveguides coupled in a 'swiss cross' arrangement. The correlated detection events show high-visibility quantum interference and unique composite behaviour: strong correlation and independence of the quantum walkers, between and within the planes of the cross. Violations of a classically defined inequality, for photons injected in the same plane and in orthogonal planes, reveal non-classical behaviour in a non-planar structure.Comment: 5 pages, 5 figure

On the experimental verification of quantum complexity in linear optics

The first quantum technologies to solve computational problems that are beyond the capabilities of classical computers are likely to be devices that exploit characteristics inherent to a particular physical system, to tackle a bespoke problem suited to those characteristics. Evidence implies that the detection of ensembles of photons, which have propagated through a linear optical circuit, is equivalent to sampling from a probability distribution that is intractable to classical simulation. However, it is probable that the complexity of this type of sampling problem means that its solution is classically unverifiable within a feasible number of trials, and the task of establishing correct operation becomes one of gathering sufficiently convincing circumstantial evidence. Here, we develop scalable methods to experimentally establish correct operation for this class of sampling algorithm, which we implement with two different types of optical circuits for 3, 4, and 5 photons, on Hilbert spaces of up to 50,000 dimensions. With only a small number of trials, we establish a confidence >99% that we are not sampling from a uniform distribution or a classical distribution, and we demonstrate a unitary specific witness that functions robustly for small amounts of data. Like the algorithmic operations they endorse, our methods exploit the characteristics native to the quantum system in question. Here we observe and make an application of a "bosonic clouding" phenomenon, interesting in its own right, where photons are found in local groups of modes superposed across two locations. Our broad approach is likely to be practical for all architectures for quantum technologies where formal verification methods for quantum algorithms are either intractable or unknown.Comment: Comments welcom

Multipartite entanglement analysis from random correlations

Quantum entanglement is usually revealed via a well aligned, carefully chosen set of measurements. Yet, under a number of experimental conditions, for example in communication within multiparty quantum networks, noise along the channels or fluctuating orientations of reference frames may ruin the quality of the distributed states. Here, we show that even for strong fluctuations one can still gain detailed information about the state and its entanglement using random measurements. Correlations between all or subsets of the measurement outcomes and especially their distributions provide information about the entanglement structure of a state. We analytically derive an entanglement criterion for two-qubit states and provide strong numerical evidence for witnessing genuine multipartite entanglement of three and four qubits. Our methods take the purity of the states into account and are based on only the second moments of measured correlations. Extended features of this theory are demonstrated experimentally with four photonic qubits. As long as the rate of entanglement generation is sufficiently high compared to the speed of the fluctuations, this method overcomes any type and strength of localized unitary noise.Ministry of Education (MOE)Published versionWe thank Otfried Gühne, Felix Huber, and Nikolai Wyderka for fruitful discussions. This research was supported by the DFG (Germany) and NCN (Poland) within the joint funding initiative “Beethoven 2” (2016/23/G/ST2/04273, 381445721), and by the DFG under Germany’s Excellence Strategy EXC-2111 390814868. We acknowledge the Singapore Ministry of Education Academic Research Fund Tier 2, Project No. MOE2015-T2-2-034. W.L. acknowledges partial support from the Foundation for Polish Science (IRAP project ICTQT, Contract No. 2018/MAB/5, cofinanced by EU via Smart Growth Operational Programme). T.P. is supported by the Polish National Agency for Academic Exchange NAWA Project No. PPN/PPO/2018/1/00007/U/00001. J.D. and L.K. acknowledge support from the PhD programs IMPRS-QST and ExQM, respectively